WHAT IS CLAIMED IS: 



1 . A system for automatic probabilistic pattern tracking comprising: 
automatically learning a set of exemplars from at least one set of training 

data; 

clustering the exemplars into more than one cluster of exemplars, with 
each cluster having a representative cluster at a cluster center; 

generating an observation likelihood function for each exemplar cluster 
based on a computed distance between exemplars each cluster; 

providing the exemplar clusters, observation likelihood functions, and 
target data to a probabilistic tracking function; and 

probabilistically tracking at least one pattern in the target data by using the 
exemplar clusters, observation likelihood functions, and target data to predict at 
least one target state. 

2. The system of claim 1 wherein clustering of exemplars is achieved 
using an iterative k-medoids clustering process based on a computed distance 
between the representative exemplar at the center of each cluster and each of 
the exemplars clustered with that exemplar. 

3. The system of claim 1 wherein generating the observation 
likelihood functions comprises using a multidimensional scaling process to 
estimate a dimensionality of each exemplar cluster. 

4. The system of claim 1 wherein the training data is image data, and 
wherein contour-based exemplars are extracted from the training data using 
conventional edge detection techniques to process the training data. 

5. The system of claim 4 wherein the contour-based exemplars are 
used for probabilistically tracking at least one object in a sequence of images. 
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6. The system of claim 1 wherein the training data is image data, and 
wherein image patches representing target objects of interest are extracted as 
exemplars from the training data. 

7. The system of claim 6 wherein the image patch-based exemplars 
are used for probabilistically tracking at least one object in a sequence of images. 

8. The system of claim 1 wherein the observation likelihood functions 
are iteratively updated while tracking patterns in the target data. 

9. The system of claim 2 wherein the exemplars are contour-based 
exemplars, and wherein the computed distance between exemplars is a chamfer 
distance. 

1 0. The system of claim 2 wherein the exemplars are image patch- 
based exemplars, and wherein the computed distance between exemplars is a 
shuffle distance. 

1 1 . The system of claim 1 wherein the target data is space-based data, 
and wherein probabilistically tracking at least one pattern in the target data 
comprises tracking at least one pattern in a space-domain. 

12. The system of claim 1 wherein the target data is a sequence of 
images, and wherein probabilistically tracking at least one pattern in the target 
data comprises tracking at least one pattern in the sequence of images. 

1 3. The system of claim 1 wherein the target data is frequency-based 
data, and wherein probabilistically tracking at least one pattern in the target data 
comprises tracking at least one pattern in a frequency-domain. 
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14. A method for generating a set of observation likelihood functions 
from a set of exemplars comprising using a computer to: 

derive more than one exemplars from at least one set of training data to 
create a set of exemplars; 
5 randomy select more than one exemplar from the set of exemplars; 

iteratively cluster similar exemplars from the set of exemplars around the 
randomly selected exemplars to form an exemplar cluster for each of the 
randomly selected exemplars; 

estimate a dimensionality for each of the exemplar clusters based on the 
10 computed minimum distances between exemplars in each exemplar cluster; and 

Li. 

£j compute an observation likelihood function for each exemplar cluster 

0 based on the dimensionality of each exemplar cluster. 

w 

t 15. The method of claim 14 wherein a similarity between exemplars is 

tfl 15 determined by computing a minimum distance between exemplars in the set of 
O exemplars and each of the randomly selected exemplars. 

BJ 16. The method of claim 14 wherein the training data is image data. 

ft 

m 

20 17. The method of claim 16 wherein the exemplars are contour-based 

exemplars. 

18. The method of claim 17 wherein the computed minimum distances 
are computed by a chamfer distance function. 

25 

1 9. The method of claim 16 wherein the exemplars are image-patch 
exemplars. 

20. The method of claim 1 9 wherein the computed minimum distances 
30 are computed by a shuffle distance function. 
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21 . The method of claim 14 further comprising aligning exemplars prior 
to iteratively clustering the exemplars. 

22. The method of claim 14 further comprising probabilistically tracking at 
least one pattern in target data by using the exemplar clusters, observation 
likelihood functions, and target data to predict at least one target state. 

23. A computer-implemented process for tracking patterns, comprising 
using a computer to: 

extract a set of exemplars from training data; 

cluster the exemplars based on a minimization of a maximum distance 
between exemplars, and wherein each cluster includes a representative 
exemplar at the center of each cluster; 

estimate a dimensionality for each exemplar cluster; 

generate a likelihood function for each exemplar cluster using the 
estimated dimensionality; 

provide the likelihood function, exemplar clusters, and target data to a 
tracking function; and 

track at least one pattern in the target data using the tracking function in 
combination with the likelihood function and exemplar clusters. 

24. The computer-implemented process of claim 23 wherein extracting 
exemplars from training data comprises extracting parameters from the training 
data that are statistically representative of at least one target pattern. 

25. The computer-implemented process of claim 23 wherein clustering 
the exemplars comprises using a k-medoid clustering process to cluster similar 
exemplars. 

26. The computer-implemented process of claim 23 wherein estimating 
a dimensionality for each cluster of exemplars comprises fitting a chi-squared 
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distribution to a distribution of distances from the representative exemplar at the 
center of each cluster to each of the other exemplars in that cluster. 

27. The computer-implemented process of claim 23 wherein estimating 
a dimensionality for each cluster of exemplars comprises fitting a gamma 
distribution to a distribution of distances from the representative exemplar at the 
center of each cluster to each of the other exemplars in that cluster. 

28. The computer-implemented process of claim 23 wherein estimating 
a dimensionality for each cluster of exemplars comprises using multidimensional 
scaling of distances from the representative exemplar at the center of each 
cluster to each of the other exemplars in that cluster to estimate the 
dimensionality for each cluster. 

29. The computer-implemented process of claim 23 wherein each 
exemplar is represented by an unparameterized curve, and wherein the distance 
between exemplars is a chamfer distance. 

30. The computer-implemented process of claim 23 wherein each 
exemplar is represented by an image patch, and wherein the distance between 
exemplars is a shuffle distance. 

31 . The computer-implemented process of claim 23 wherein exemplars 
are geometrically transformed in Euclidian space in order to align the exemplars 
prior to clustering the exemplars. 

32. A computer-readable medium having computer executable 
instructions for automatically tracking patterns in a set of tracking data, said 
computer executable instructions comprising: 

generating at least one set of clustered exemplars from a set of training 

data; 
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for each exemplar cluster, computing a distance between a representative 
exemplar at a center of each cluster and each of the other exemplars in that 
cluster; 

using the computed distance to estimate an observation likelihood function 
5 for each cluster of exemplars; and 

using the observation likelihood function for each cluster of exemplars to 
probabilistically track at least one pattern in at least one set of tracking data. 

33. The computer-readable medium of claim 32 wherein generating at 
1 0 least one set of clustered exemplars comprises extracting exemplars statistically 
representative a target pattern from the training data, and then using a k-medoids 
Q process to cluster the exemplars into a predefined number of clusters. 

0 34. The computer-readable medium of claim 32 wherein computing a 

1 1 5 distance between the representative exemplar at the center of each cluster and 
f each of the other exemplars in that cluster comprises using a distance function to 
O compute the distance. 

Jj 35. The computer-readable medium of claim 32 wherein estimating an 

W 20 observation likelihood function for each cluster of exemplars comprises fitting 
either of a chi-squared distribution and a gamma distribution to a distribution of 
distances from the representative exemplar at the center of each cluster to each 
of the other exemplars in that cluster to estimate a dimensionality and an 
exponential constant for the observation likelihood function. 

25 

36. The computer-readable medium of claim 32 wherein 
probabilistically tracking at least one pattern in at least one set of tracking data 
comprising tracking at least one pattern in a space-domain. 
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37. The computer-readable medium of claim 32 wherein 
probabilistically tracking at least one pattern in at least one set of tracking data 
comprising tracking at least one pattern in a sequence of images. 

38. The computer-readable medium of claim 32 wherein 
probabilistically tracking at least one pattern in at least one set of tracking data 
comprising tracking at least one pattern in a frequency-domain. 
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